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METHOD AND SYSTEM FOR PREDICTION OF 
MATERIALIZATION OF A GROUP RESERVATION 

Background of the Inyention 
Field of the Invention 

This invention relates generally to purchasing and reservation systems and, in 
particular, the present invention relates to improvement of yield management with 
respect to the group reservation of perishable commodities such as airline seats, hotel 
rooms and the like. 

Description of the Related Art 

Common carriers such as commercial buses, trains, and airlines, and service 
industries such as hotels and rental car companies, face complex issues when 
conducting strategic and operational planning. Each of these types of organizations 
deal with "perishable commodities" which are defined as commodities that cannot be 
inventoried and share three common characteristics: perishability, "fixed" capacity, and 
segmentability. Perishability means that each commodity ages or becomes unavailable, 
and thus has no value, after a certain date, time or similar temporal event (referred to 
herein as the "perishing date"). "Fixed" capacity implies a high cost of adding an 
incremental unit such that capacity is regarded as static and unchanging. 
Segmentability refers to the ability to segment customers based on a willingness to pay 
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using different rates and/or different purchase restrictions, such as the date of purchase 
relative to the perishing date. Examples of perishable resources include airline seats, 
hotel room nights, rental car days and similar products or services such as described in 
L, R. Weatherford & S. E, Bodily, A Taxonomy and Research Overview of 
Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing, 
40 Operations Research 5, pp. 831-44 (1992), the disclosure of which is incorporated 
herein by reference. 

Organizations marketing and selling perishable commodities spend numerous 
hours trying to choreograph the interrelated elements of scheduling, routing, and 
crew/staff rotations while maximizing profits and efficiency. Maximum profits are 
achieved when all of the available perishable commodities (e.g., with respect to 
airlines, all seats on a given flight) are sold on the perishing date (e.g., with respect to 
airlines, at the time the given flight departs). Maximum customer satisfaction occurs 
when perishable commodities reserved by consumers are available on the perishing 
date. The marketer/seller of perishable commodities must therefore constantly balance 
these two competing interests so that all of the commodities are sold and are available 
for all those who reserved them. 

The terms "revenue management" and "yield management" are now common 
terms in service industry parlance to describe the use of statistical analysis to manage 
itinerary control, inventory control, over-booking and pricing so as to increase the 
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revenue yield per unit of available capacity. Based on the statistical analysis, 
forecasting, optimization models, and the like, determinations are made as to which 
reservation requests to accept and which to reject in order to maximize revenues. 
The airline industry presents a typical example of a service industry which 
5 utilizes yield management techniques to try to maximize profits while coping with the 
complicated operational issues inherent to the industry. It is a well-known practice in 
the airline industry to overbook flights in an attempt to assure that the flights are fully 
^ loaded with passengers on the perishing date, thereby maximizing the profits for the 
m airlines. The policy of overbooking is based upon practical considerations. For 
&) various reasons, not all flights reserved are actually purchased, i.e., while they may 
Q have been reserved, they do not actually "materialize". 

O One such reason relates to group bookings of "blocks" of seats in connection 

5 with, for example, a tour group or a large organization. Typically such reservations 

are made by a group coordinator 10-12 months in advance of the actual flight date. 
15 This means that the group coordinator must estimate the number of seats which will be 

needed for the block, and to assure that there are enough seats available for all those 

wishing to travel with the group, it is typical for the group coordinator to overestimate 

rather than underestimate the number of seats needed. 

While providing convenience for the group coordinator, such reservation 
20 practices make it particularly difficult for airlines to assure that all flights depart 

3 
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without empty seats. For example, if the group coordinator waits until the last minute 
to inform the air carrier that less seats will be needed than were originally reserved, 
these unsold seats are considered unmaterialized reservations and the air carrier is 
suddenly left with seats which it may not be able to sell by the perishing date, resulting 
in a less-than-fuU flight. To compensate for unmaterialized reservations, airlines have 
adopted the policy of overbooking flights, particularly when the reservations are made 
by group coordinators who have a history of making group bookings having a low 
"materialization level," i.e., having a high level of unmaterialized reservations. This 
practice is based on the understanding that a certain percentage of the seats on 
"reserved" status by the group coordinator will never actually materialize. 

In a perfect world, the airlines could always tell with precision precisely how 
many seats a group coordinator would over-reserve for a particular flight and would 
then overbook for that flight by the exact number so that all seats would be filled. In 
reality, however, it is impossible to predict precisely how may reservations will not 
materialize; thus, airlines end up with either too few seats sold, thereby losing revenues 
by flying aircraft with empty seats, or too many seats sold, requiring the airlines to 
"bump" passengers onto the next available flight to their destination. While most 
airlines will in some manner compensate passengers that have been bumped, for 
example, by providing them with vouchers good towards future flights on the airline, 
free hotel accommodations, and the like, such a practice, is costly for the airlines, is 
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usually extremely inconvenient to the airline traveler, and can lead to once-loyal 

passengers migrating to a competitor airline. 

In an attempt to overcome the above problems, airlines may track the historical 

accuracy with which a particular group coordinator makes group reservations over a 
5 period of time. Based on the historical materialization level of the group coordinator as 

determined by these tracking methods, the point at which the particular flight(s) being 

reserved by the group coordinator is/are considered "closed" to additional bookings is 
£ increased to a number greater than 100% of the capacity of the aircraft, with the exact 
is percentage greater than 100% being based upon the track record for that group 

coordinator. 

The above-described tracking methods involve straight statistical analysis of the 
Q group coordinator's historical performance over a period of time. While the use of 
D such methods provides assistance to the airlines, their focus is always on very general 

statistical history of a specific group coordinator and not on the factors that may cause a 
15 particular group reservation to be more accurate or less accurate. For example, many 
factors may cause a particular group booking to be more or less likely to folly 
materialize, including the country or countries involved in the booking; the number of 
seats being booked as a group; the complexity of the booking (e.g., does it also involve 
coordination with hotel stays and ground transportation as a "package deal"); and, with 
20 respect to itineraries involving multiple flight segments or flight "legs," the number of 
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different air carriers used in the itinerary. None of the prior art methods, however, 
analyze these or other similar details to allow a particular group reservation and/or 
group coordinator to be characterized as possessing certain traits which might identify 
reasons why a particular group reservation having certain characteristics is more likely 
to have a high materialization level than another, or to identify a particular group 
coordinator as possessing the ability to book one type of group booking with greater 
accuracy than another, different type of group booking. 

The Applicant has determined, however, that it is only by understanding why a 
particular group booking has a high materialization level that better prediction models 
can be developed so as to optimize the yield management or revenue management 
system. If characteristics of the group coordinator making the reservations and/or the 
group booking itself were to be factored into the analysis, the effectiveness of the 
overbooking policy by the airlines could be increased. However, none of the prior art 
systems attempt to make such an analysis. 

Accordingly, it would be desirable to have a method and system for gathering 
and storing information about prior reservations attributed to group bookings, details of 
the a current group reservation, and characteristics related to the group coordinator 
making the group reservation, and using this information to determine, with more 
precision than is available in the prior art, the materialization level of a pending current 
group reservation. 

6 
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Summary of the Invention 

It is therefore an object of the invention to provide a system and method for 
predicting the likelihood of materialization of pending reservations reserved as part of a 
group booking, which system and method provides for the gathering and storing of 
information about prior reservations attributed to group bookings, details of the a 
current group reservation, and characteristics related to the group coordinator making 
the group reservation, and using this information to determine, with more precision 
than is available in the prior art, the materialization level of a pending current group 
reservation. 

In a first embodiment, the present invention comprises a method for 
materialization forecasting with respect to group reservations made by a group 
coordinator for the potential purchase of perishable commodities, comprising the steps 
of: gathering past reservation information relating to past group reservations for 
perishable commodities that have already perished; gathering current reservation 
information relating to a current group reservation for perishable commodities that have 
not yet perished; comparing the past reservation information and the current reservation 
information; calculating the materialization level of the current group reservation based 
on the comparison; and outputting a materialization forecast result for the current group 
reservation based on the calculated materialization level. 
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In another embodiment, the present invention comprises a computer-readable 
code stored on media for conducting materialization forecasting with respect to group 
reservations made by a group coordinator for the potential purchase of perishable 
commodities, comprising: first subprocesses for gathering past reservation information 
relating to past group reservations for perishable commodities that have already 
perished, second subprocesses for gathering current reservation information relating to 
a current group reservation for perishable commodities that have not yet perished, third 
subprocesses for comparing the past reservation information and the current reservation 
information, fourth subprocesses for calculating the materialization level of the current 
group reservation based on the comparison, and fifth subprocesses for outputting a 
materialization forecast result for the current group reservation based on the calculated 
materialization level. 

Brief Description of the Drawings 

Figure 1 illustrates a representative workstation hardware environment in which 
the present invention may be practiced; 

Figure 2 illustrates a data processing network in which the present invention may 
be practiced; 

Figure 3 is a block diagram of an exemplary embodiment of a system 
constructed in accordance with the present invention; and 

8 
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Figure 4 is a flowchart illustrating the steps of the method of the present 
invention. 

Detailed Description of the Preferred Embodiments 

In the following detailed description of the preferred embodiments, reference is 
5 made to the accompanying drawings which form a part hereof, and in which is shown 
by way of illustration, an embodiment in which the invention may be practiced. It is 
understood that other embodiments may be utilized, and changes may be made to both 
7y that process and the structure without departing from the scope of the present invention 

As used herein, the following terms have the following meanings: 
lb Flight Leg - used in the context of airline travel to describe a single flight 

^ segment comprising a take-off from a departure point through the immediately- 
Q following landing at a destination point. 

Itinerary - the sequential outline of a trip or other sequence of events, or a 
proposed trip or sequence of events. For example, in the context of airline travel, the 
15 term "Itinerary" describes the sequence of flight legs beginning at the originating (i.e., 
the first) departure point and ending at the ultimate (i.e., final) destination point. An 
airline travel itinerary can be "one-way" or "roundtrip" using the ordinary and 
customary meaning of these terms. An itinerary with respect to hotel travel would be 
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the sequence of nighUy hotel stays in a particular trip, beginning with the first stay and 
ending with the last. 

Demographic Information - statistical characteristics of a population; in 
connection with the present invention, the demographic information pertains to 
statistical characteristics relating to group coordinators and consumers of perishable 
commodities including, without limitation, the age, gender, national origin, citizenship, 
country of residence, occupation, education, annual income, marital status, and 
frequency of purchase or reservation (of the perishable commodity). 

Commodity Details - narrow, detailed information pertaining to a commodity; 
for example, commodity details in connection with an airline seat include, without 
limitation, carrier name, flight origin, flight destination, booking class, flight distance, 
departure time, connection time, arrival time, departure date, arrival date, flight 
duration, number of distinct legs comprising a complete one-way itinerary, aircraft 
type, aircraft capacity. 

Point-of-Sale (POS) Information - statistical information available from the 
location where the sale of the commodity occurred. This information may include, 
without limitation, POS type (travel agent, direct sale, etc.), POS country, booking 
carrier, booking recency (e.g., number of days since booking made), change recency 
(e.g., number of days since bookings last changed), fare code, number of passengers 
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traveling with the consumer making the reservations, length of stay associated with the 
reservation, time between booking date and flight date, payment status. 

Materiaiization Level - with respect to a group booking comprising a plurality 
of individual reservations, a percentage or level indicative of the number of the 
individual reservations that actually materialize. For example, if a group booking 
consists of a reservation of 100 airline seats for a particular flight, and if on the 
perishing date 90 of the 100 reservations are actually purchased as part of the group 
booking, then the group booking would be considered as having a materialization level 
of 90%. 

Materialization Information - statistical information identifying a reservation as 
having either materialized or not materialized. 

Past Reservation Information - commodity details, demographic information, 
POS information and/or materialization information relating to past reservations for 
perishable commodities that have already perished. Upon expiration (perishing) of the 
commodity, the information pertaining thereto becomes past reservation information 
because it then relates to reservations that can no longer be filled. 

Current Reservation Information - commodity details, demographic 
information, and/or POS information relating to current (i.e., pending) reservations for 
perishable commodities. Upon expiration (perishing) of the commodity, the current 
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reservation information becomes past reservation information because it then relates to 
reservations that can no longer be filled. 

Figure 1 illustrates a representative workstation hardware environment in which 
the present invention may be practiced. The environment of Figure 1 comprises a 
representative single user computer workstation 100, such as a personal computer, 
including related peripheral devices. The workstation 100 includes a microprocessor 
112 and a bus 114 employed to connect and enable communication between the 
microprocessor 112 and the components of the workstation 100 in accordance with 
known techniques. The workstation 100 typically includes a user interface adapter 116, 
which connects the microprocessor 112 via the bus 114 to one or more interface 
devices, such as keyboard 118, mouse 120, and/or other interface devices 122, which 
can be any user interface device, such as a touch sensitive screen, digitized entry pad, 
etc. The bus 114 also connects a display device 124, such as an LCD screen or 
monitor, to the microprocessor 112 via a display adapter 126. The bus 114 also 
connects the microprocessor 112 to memory 128 and long term storage 130 which can 
include a hard drive, tape drive, etc. 

The workstation 100 communicates via a communications channel 132 with other 
computers or networks of computers. The workstation 100 may be associated with 
such other computers in a local area network (LAN) or a wide area network, or the 
workstation 100 can be client in a client/server arrangement with another computer, 

12 
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etc. All of these configurations, as well as the appropriate communications hardware 
and software, are known in the art. 

Figure 2 illustrates a data processing network 240 in which the present invention 
may be practiced. The data processing network 240 includes a plurality of individual 
networks, including LANs 242 and 244, each of which includes a plurality of 
individual workstations 100. Alternatively, as those skilled in the art will appreciate, a 
LAN may comprise a plurality of intelligent workstations coupled to a host processor. 

Still referring to Figure 2, the data processing network 240 may also include 
multiple mainframe computers, such as a mainframe computer 246, which may be 
preferably coupled to the LAN 244 by means of a communications link 248. The 
mainframe computer 246 may be implemented utilizing an Enterprise Systems 
Architecture/370, or an Enterprise Systems Architecture/390 computer available from 
the International Business Machines Corporation (IBM). Depending on the application, 
a midrange computer, such as an Application System/400 (also known as an AS/400) 
may be employed. "Enterprise Systems Architecture/370" is a trademark of IBM; 
"Enterprise Systems Architecture/390", "Application System/400" and "AS/400" are 
registered trademarks of IBM. 

The mainframe computer 246 may also be coupled to a storage device 250, 
which may serve as remote storage for the LAN 244. Similarly, the LAN 244 may be 
coupled to a communications link 252 through a subsystem control unit/communication 

13 



PATENT 



Docket No. RSW9-2000-0080-US1 



controller 254 and a communications link 256 to a gateway server 258. The gateway 
server 258 is preferably an individual computer or intelligent workstation which serves 
to link the LAN 242 to the LAN 244. 

Those skilled in the art will appreciate that the mainframe computer 246 may be 
5 located a great geographic distance from the LAN 244, and similarly, the LAN 244 
may be located a substantial distance from the LAN 242. For example, the LAN 242 
may be located in California, while the LAN 244 may be located in Texas, and the 
t mainframe computer 246 may be located in New York. 

n? Software programming code which embodies the present invention is typically 

^M) stored in permanent storage of some type, such as the permanent storage 130 of the 
" workstation 100. In a client/server environment, such software programming code may 
ffl be stored with storage associated with a server. The software programming code may 
be embodied on any of a variety of known media for use with a data processing system, 
such as a diskette, or hard drive, or CD-ROM. The code may be distributed on such 
15 media, or may be distributed to users from the memory or storage of one computer 

system over a network of some type to other computer systems for use by users of such 
other systems. The techniques and methods for embodying software program code on 
physical media and/or distributing software code via networks are well known and will 
not be further discussed herein. 
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A preferred embodiment of the present invention will now be discussed with 
reference to Figures 3-4. 

Figure 3 is a block diagram of an exemplary embodiment of a system 
constructed in accordance with the present invention. As shown in Figure 3, a data 
warehouse 300 stores reservation information, both past and current. The reservation 
information can be directed to data warehouse 300 from any known source, for 
example, from a reservation system 302 or from external or internal databases 304 and 
306. External databases 304 and internal databases 306 are simply "reservoirs" of 
pertinent data which contain data of interest. Internal databases are kept by an 
organization for many purposes, e.g., frequent flyer information and marketing 
information might be kept in an internal database by an airline. External databases are 
maintained by private outside sources such as travel agents and data-gathering 
companies and typically the information they retain is sold to the using organization for 
profit, e.g., demographic information is often solicited by a private data-gathering 
organization in exchange for prizes or contest-entries, and the information obtained is 
then sold to an end user. 

The type of data stored in the data warehouse is essentially limitless. Any 
information pertaining to the commodity can be made available for analysis; for 
example, with respect to airline seats, the information can include: booking class (first 
class, economy, business), revenue class of the booking (e.g., restricted fare, 14-day 

15 
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refund restriction, etc.), number of days since booking was made, number of days since 
last booking change, number of passengers involved in the booking, name change in 
booking (.e.g., from last name only for all bookings to specific names for each 
booking), special booking features (e.g., booking for displaced crew; booking for 
courier flight), booking office location, identification of booking as a series booking or 
an ad hoc booking, country of booking, number of legs in booking, proportion of 
adults to total number in booking, proportion children to total number in booking , 
details regarding special requests (e.g., kosher meals, wheelchair requests) and the like. 

Any of this information may be considered in determining the likelihood of 
materialization for a reservation request. 

The data warehouse 300 may be updated on a real time basis, i.e., as new 
reservations are made, data regarding the new reservation is immediately stored in the 
data warehouse 300 so it is immediately available for use in analysis and/or modeling. 
The new reservation information (e.g., information identifying the group coordinator 
making the reservation(s), passenger information, flight information, etc. related to a 
reservation currently being made) is first input to a conventional yield management 
system 314 via data input device 312. Data input device 312 can comprise, for 
example, a keyboard or a server which receives data input from other sources such as 
the internet, an intranet, or other input source. The yield management system operates 
in connection with the reservation system 302 in a known manner to confirm (or deny) 
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a reservation request after a determination is made that reservation spaces are (or are 

not) available taking into account the overbooking criteria established by the yield 

management system. 

Connected betv^een data warehouse 300 and yield management system 314 is a 
5 current reservation processor 316 which is capable of two-way communication with 

data warehouse 300, reservation system 302, and yield management system 314. In 

accordance with the present invention, the data warehouse 300 is queried by current 
y reservation processor 316 to find past group reservation information having similar 
^11 characteristics to the current group reservation information. Thus, in contrast to the 
•4jO prior art systems, which simply compares the past booking history of, e.g., group 
7 coordinator David S. of Timster Tours, the present invention examines all 

5 reservations, group or otherwise, and locates those which have similar characteristics to 

those of the current group reservation, not only those made by David S. of Timster 

Tours. 

15 As an example, assume that the group reservations made by David S. over the 

past two years have an average materialization level of 60% . Assume further that the 
current group reservation request from David S. being processed by current reservation 
processor 316 is for a group of 150 people for a non-stop, Philadelphia-to-London 
flight; the purpose of the trip is for a corporate business retreat; the group reservation 

20 is being made 9 months before the perishing date of the flight; a 50% non-refundable 
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down payment is being made to hold the reservations; and the group reservation is 
being made by direct contact between the group coordinator and the airline. Using the 
present invention, the data warehouse 300 is can search for all previous reservations 
having the same attributes, and the materialization level for all past reservations that 
5 have the same attributes is evaluated. The past reservations that are analyzed may be 
individual bookings having characteristics similar to the bookings of the current group 
reservation request, or the analysis can be limited to past group bookings having similar 
n characteristics. Based on this information, if it is determined that reservations having 
ff^ these attributes have a 98 % materialization rate, this factor is applied to the current 
jtb reservation, using the yield management system 314 in a well-known manner. 
O Using the prior art method which would look only at the past overall 

fc^ performance of David S., the airline would assume that only 60%, or 72 of the 150 
H reservations, would actually materialize, and the yield management system 314 would 

allow overbooking of the flight accordingly. Using the present invention, however, the 
15 airline would assume that for this particular group booking by David S., 98%, or 147 
of the 150 reservations, would actually materialize, and the overbooking for this 
particular flight would be considerably less than if the prior art methods were used. 

Figure 4 is a flowchart illustrating the basis steps of the method of the present 
invention. At step 400 information regarding a current group reservation request is 
20 input to the current reservation processor 316 via the yield management system 314. 

18 
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The information regarding the current group reservation request will include the basic 
information given by a group coordinator, including, without limitation: the identity of 
the group coordinator; travel date(s) and time(s); number of passengers in the group; 
age categories of passengers (e.g., under 12, senior citizen, etc.); gender of passengers; 
departure and destination location(s); type of travel (e.g., business); and payment 
details. Based on this information, the reservation system 302 also supplies additional 
information to current reservation processor 316 at step 402. This information is 
derived based upon the current group reservation information discussed above. For 
example, based on the input information by the group coordinator, the reservation 
system might indicate to current reservation processor 316 that Flight 250 from 
Philadelphia to London will satisfy the travel dates, times, number of passengers in the 
group, departure and destination locations, etc. requested by the group coordinator. 

At block 404, the current reservation processor queries the data warehouse 300 
to obtain materialization data regarding previous reservations made which possess data 
characteristics similar to those of the current group reservation request. At block 404, 
based upon the comparison of the past materialization data from the data warehouse 300 
and the current group reservation information input at step 400, the probability of 
materialization (i.e., the materialization level) for the current reservation request is 
determined and stored in the current transaction processor 316. Finally, at step 406, 
the stored information regarding the materialization level of the current group 
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reservation request is input to the yield management system 314, which utilizes this 
information to authorize or deny the reservation of group reservation requested by the 
group coordinator. 

Use of the present invention results in much greater precision in materialization 
forecasting than the methods and systems of the prior art. By focusing on and 
analyzing the individual details of all group reservations and determining attributes of a 
group reservation which indicate the materialization level of the group reservation, the 
accuracy of materialization forecasting is improved and the efficiency of running 
operations, such as airlines, is increased significantly. 

While the present invention can be used at any time and as often or as little as 
desired, additional benefits can be obtained by utilizing the invention at certain critical 
times in a reservation cycle prior to the perishing date. For example, in connection 
with airline reservations, it can be helpful to increase the frequency of updating the 
materialization information as the departure time gets closer, e.g., at departure plus 21 
days, departure plus 14 days, departure plus 7 days, departure plus 4 days, etc.. 
Having this updated information would allow the airline to make adjustments as 
needed, such as by discounting fares to make sure reservations that became 
unmaterialized at the last minute can be sold or by adding additional flights to a 
schedule if warranted. Further, by obtaining updated materialization information at 
departure plus 2 days or on the day of departure, a clearer picture of the cash flow 
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position for a departing flight can be gained (since reservations that are still valid at that 
late date are very likely to materialize and thus the airline can be relatively sure that the 
cash generated by the flight will become a receivable). 

Although the present invention has been described with respect to a specific 
5 preferred embodiment thereof, various changes and modifications may be suggested to 
one skilled in the art and it is intended that the present invention encompass such 
changes and modifications as fall within the scope of the appended claims. For 
O instance, the example described above is directed primarily to an airline reservations 
SI system; however, it is understood that the present invention has equal application and 
W the claims herein are intended to cover to any reservation system involving transactions 

related to perishable commodities. Further, while certain examples of characteristics 
il and traits of the reservations and perishable commodities are given herein, it is not 
^ intended to limit the present invention to the gathering and analysis of these 

characteristics and traits; any characteristics and traits of the perishable commodities 
15 may be utilized in connection with the present invention. The programming of the 
present invention may be implemented by one of ordinary skill in the art of object- 
oriented programming. 

The above-described materialization prediction system and its individually 
described elements may be implemented in various computing environments. For 
20 example, the present invention may be implemented on a conventional IBM PC or 

21 
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equivalent, multi-nodal system (e.g., LAN) or networking system. All programming, 
algorithms, GUIs, display panels and dialog box templates, metadata and data related 
thereto are stored in computer memory, static or dynamic, and may be retrieved by the 
user in any of: conventional computer storage, display (i.e., CRT) and/or hardcopy 
(i.e., printed) formats. 
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CLAIMS 



We claim: 



1 1 . A method for materialization forecasting with respect to group reservations 

2 made by a group coordinator for the potential purchase of perishable commodities, 

3 comprising the steps of: 

4 gathering past reservation information relating to past group reservations for 
f:5 perishable commodities that have already perished; 

Jfe gathering current reservation information relating to a current group reservation 

hj7 for perishable commodities that have not yet perished; 

Kb comparing said past reservation information and said current reservation 

ffp information; 

ifO calculating the materialization level of said current group reservation based on 

11 said comparison; and 

12 outputting a materialization forecast result for said current group reservation 

13 based on said calculated materialization level. 

1 2. The method as set forth in claim 1, wherein said past reservation information 

2 includes historical commodity details regarding said past reservations. 
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1 3. The method as set forth in claim 2, wherein said past reservation information 

2 further includes Point-of-Sale (POS) information pertaining to said past reservations. 

1 4. The method as set forth in claim 3, wherein said past reservation information 

2 further includes materialization information regarding said past reservations. 



1 5. The method as set forth in claim 4, wherein said past reservation information 

^ includes demographic information about group coordinators who made said past group 

ffB reservations. 

SIl 6. The method as set forth in claim 5, wherein said demographic information 

^ includes one or more of the following pertaining to said group coordinators who made 

m3 said past group reservations: age, sex, national origin, citizenship, country of 

^4 residence, occupation, employer, annual income, education. 



1 7. The method as set forth in claim 6, wherein said current group reservation 

2 information further includes commodity details regarding said current group 

3 reservation. 
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1 8. The method as set forth in claim 7, wherein said current group reservation 

2 information flirther includes POS information pertaining to said current reservations. 

1 9. The method as set forth in claim 8, wherein said current reservation 

2 information includes demographic information about a group coordinator making said 

3 current reservation. 

^ 10. The method as set forth in claim 9, wherein said demographic information 

f E includes one or more of the following pertaining to said group coordinator making said 

I7B current group reservation: age, sex, national origin, citizenship, country of residence, 

fSt occupation, employer, annual income, education. 

fil 11. The method as set forth in claim 10, wherein said perishable commodity 

^ comprises airline seats, and wherein said historical commodity details include 

3 information related to one or more of the following with respect to said airline seats: 

4 carrier name, flight origin, flight destination, booking class, flight distance, departure 

5 time, connection time, arrival time, departure date, arrival date, flight duration, 

6 number of distinct legs comprising a complete one-way itinerary, aircraft type, aircraft 

7 capacity. 
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1 12. The method as set forth in claim 11, wherein said POS information includes 

2 one or more of the following: POS type, POS country, booking carrier, booking 

3 recency, change recency, fare code, number of passengers in said past group 

4 reservations, length of stay associated with the reservation, time between booking date 

5 and flight date, payment status. 

1 13. The method as set forth in claim 12, wherein said commodity details 

r-2 regarding said current group reservation include information related to one or more of 

OB the following: carrier name, flight origin, flight destination, booking class, flight 

JtH distance, departure time, connection time, arrival time, departure date, arrival date, 

ttl5 flight duration, number of distinct legs comprising a complete one-way itinerary, 
aircraft type, aircraft capacity, 

^^1 14. Computer-readable code stored on media for conducting materialization 

2 forecasting with respect to group reservations made by a group coordinator for the 

3 potential purchase of perishable commodities, comprising: 

4 first subprocesses for gathering past reservation information relating to past 

5 group reservations for perishable commodities that have already perished; 

6 second subprocesses for gathering current reservation information relating to a 

7 current group reservation for perishable commodities that have not yet perished; 
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8 third subprocesses for comparing said past reservation information and said 

9 current reservation information; 

10 fourth subprocesses for calculating the materialization level of said current group 

1 1 reservation based on said comparison; and 

12 fifth subprocesses for outputting a materialization forecast result for said current 

13 group reservation based on said calculated materialization level. 

rl 15. The computer-readable code as set forth in claim 14, wherein said past 

ff2 reservation information includes historical commodity details regarding said past 

{3 reservations. 

fca 16. The computer-readable code as set forth in claim 15, wherein said past 

C€ reservation information further includes Point-of-Sale (POS) information pertaining to 
said past reservations. 

1 17. The computer-readable code as set forth in claim 16, wherein said past 

2 reservation information further includes materialization information regarding said past 

3 reservations. 
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1 18. The computer-readable code as set forth in claim 17, wherein said past 

2 reservation information includes demographic information about group coordinators 

3 who made said past group reservations. 

1 19. The computer-readable code as set forth in claim 18, wherein said 

2 demographic information includes one or more of the following pertaining to said group 

3 coordinators who made said past group reservations: age, sex, national origin, 

g|t citizenship, country of residence, occupation, employer, annual income, education. 

Itfl 20. The computer-readable code as set forth in claim 19, wherein said current 

Hfe group reservation information further includes commodity details regarding said current 

59 group reservation, 

'"^1 21. The computer-readable code as set forth in claim 20, wherein said current 

2 group reservation information further includes POS information pertaining to said 

3 current reservations. 



1 22. The computer-readable code as set forth in claim 21, wherein said current 

2 reservation information includes demographic information about a group coordinator 

3 making said current reservation. 
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23. The computer-readable code as set forth in claim 22, wherein said 
demographic information includes one or more of the following pertaining to said group 
coordinator making said current group reservation: age, sex, national origin, 
citizenship, country of residence, occupation, employer, annual income, education. 

24. The computer-readable code as set forth in claim 23, wherein said 
perishable commodity comprises airline seats, and wherein said historical commodity 
details include information related to one or more of the following with respect to said 
airline seats: carrier name, flight origin, flight destination, booking class, flight 
distance, departure time, connection time, arrival time, departure date, arrival date, 
flight duration, number of distinct legs comprising a complete one-way itinerary, 
aircraft type, aircraft capacity, 

25. The computer-readable code as set forth in claim 24, wherein said POS 
information includes one or more of the following: POS type, POS country, booking 
carrier, booking recency, change recency, fare code, number of passengers in said past 
group reservations, length of stay associated with the reservation, time between 
booking date and flight date, payment status. 
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26. The computer-readable code as set forth in claim 25, wherein said 
commodity details regarding said current group reservation include information related 
to one or more of the following: carrier name, flight origin, flight destination, booking 
class, flight distance, departure time, connection time, arrival time, departure date, 
arrival date, flight duration, number of distinct legs comprising a complete one-way 
itinerary, aircraft type, aircraft capacity. 
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Abstract 

The present invention provides a system and method for predicting the likelihood 
of materialization of pending group reservations for the purchase of perishable 
commodities. Details pertaining to perishable commodities for which group 
reservations for purchase have been made in the past are gathered and analyzed, as are 
details pertaining to perishable commodities for which group reservations for purchase 
are currently pending. Based upon the analysis, the likelihood that a particular pending 
reservation will actually be purchased or "materialize" is determined and utilized for 
yield management. 

M:\MSimpsoii\IBM\24055\PatOff\spec.wpd 



31 



o 

Si 

HI 

"SI 

m 

m 

o 
ffl 

Cl 

CI 
o 




CO 



O 



User 
Interface 
Adapter 


CM 

\ 


Interface 
Device 






(D 



Initial information regarding current 
reservation request is input to current 
reservation processor 



Additional information pertaining to 
current reservation request is input to 
current reservation processor from 
reservation processor 



Query data warehouse to obtain 
materialization data regarding previous 

reservations having characteristics 
similar to those of current reservation 
request 



Detenrdne probability of 
materialization of current reservation 

request based on comparison of 
current reservation information and 
data obtained from data v/arehouse 



Store probabihty value and input to 
yield management system 



C 



END 



Fig. 4 



PATENT 



Attorney Docket No. RSW9-2000-0080-US1 
Express MaU Label No. EL592132715US 



Declaration and Power of Attorney for 
Patent Application 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; I 
believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which 
is claimed and for which a patent is sought on the invention entitled: 

METHOD AND SYSTEM FOR PREDICTION OF 
MATERIALIZATION OF A GROUP RESERVATION 



the specification of which: 

I XX I is attached hereto. 



I I was filed on as Application Serial No. and was 

amended on 



I hereby state that I have reviewed and understand the contents of the above- identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of this 
application in accordance with Title 37, Code of Federal Regulations, §1,56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §119 of any 
foreign application(s) for patent or inventor* s certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before 
that of the application on which priority is claimed: 

Prior Foreign Application(s): 

Number Country Day /Month/Year Priority Claimed 



I hereby claim the benefit under Title 35, United States Code, §120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by 
the first paragraph of Title 35, United States Code, §112, I acknowledge the duty to disclose 
information material to the patentability of this application as defined in Title 37, Code of 
Federal Regulations, § 1 .56 which occurred between the filing date of the prior application and 
the national or PCT international filing date of this application: 



PATENT 



Attorney Docket No. RSW9-2000-0080-US 



Prior U.S. Applications: 
Serial No. 



Filing Date 



Status 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 

As a named inventor, I hereby appoint the following attorneys and/or agents to prosecute this 
application and transact all business in the Patent and Trademark Office connected therewith: 



Mark D. Simpson, Esquire 
Synnestvedt & Lechner LLP 
2600 Aramark Tower 
1101 Market Street 
Philadelphia, PA 19107-2950 

Telephone: (215) 923-4466 
Facsimile: (215) 923-2189 



A.B. Clay 
G. M. Doudnikoff 
E. H. Duffield 
J. W. Hemdon 
J. S. Ray-Yarletts 
John T. Synnestvedt 
Charles H. Lindrooth 
Irving Newman 
Alexis Barron 
Peter J. Butch, III 
Joseph F. Posillico 
Mark D. Simpson 
Theodore Naccarella 
Patrick J. Kelly, Ph.D 
Gary A. Hecht 
Stephen J. DriscoU 
Lisa B. Lane 
Joshua R. Slavitt 
John A. Chionchio 
Gregory S. Bemabeo 
Stephen J. Weed 



Reg. No. 32,121 
Reg. No. 32,847 
Reg. No. 25,970 
Reg. No. 27,901 
Reg. No. 39,808. 
Reg. No. 18,117 
Reg. No. 20,659 
Reg. No. 22,638 
Reg. No. 22,702 
Reg. No. 32,203 
Reg. No. 32,290 
Reg. No. 32,942 
Reg. No. 33,023 
Reg. No. 34,638 
Reg. No. 36,826 
Reg. No. 37,564 
Reg. No. 38,217 
Reg. No. 40,816 
Reg. No. 40,954 
Reg. No. 44,032 
Reg. No. 45,202 



Send all correspondence to: 



-2- 



PATENT 



Attorney Docket No. RSW9-2000-0080-US 



Inventor: David A. Selby 



Signature: 



Residence: Dunwoody, South wick^oad, North Bo^rhunt Near Fareham, 

Hampshire P017 6JW ENGLAND 
Citizenship: British 

Post Office Address: Same as residence 



y Date: Q^r^^it^:^=h ^Zjsg^ 
Bo^hur 



M:\MSimpsoa\roM\24055\PatOmdeclaratioa 



-3- 



